Adaptive Runtime Management of Spatial and Temporal Heterogeneity of Dynamic Samr Applications

OF THE DISSERTATION Adaptive Runtime Management of Spatial and Temporal Heterogeneity of Dynamic SAMR Applications by Xiaolin Li Dissertation Director: Professor Manish Parashar Structured adaptive mesh refinement (SAMR) techniques provide an effective means for dynamically concentrating computational effort and resources to appropriate regions in the application domain and have the potential for enabling highly accurate solutions to simulations of complex systems. However, due to the dynamism and space-time heterogeneity exhibited by these techniques, their scalable parallel implementation continues to present significant challenges. This thesis aims at designing and evaluating an adaptive runtime management system for parallel SAMR applications by explicitly considering their spatial and temporal heterogeneity on large systems. The key idea is to identify relatively homogenous regions in the computational domain at runtime and apply the most appropriate algorithms that address local requirements of these regions. A hybrid space-time runtime management strategy based on this idea has been developed,